The Dynamic Adaptation of Parallel Mesh-Based Computation
نویسندگان
چکیده
We present an overview of algorithms and data structures for dynamic re nement/coarsening (adaptation) of unstructured FE meshes on loosely coupled parallel processors. We describe a) a parallel adaptation algorithm, b) an online parallel repartitioning algorithm based on mesh adaptation histories, c) an algorithm for the migration of mesh elements between processors, and d) an integrated object-oriented framework for the adaptation, repartitioning and migration of the mesh. A two-dimensional triangle-based prototype demonstrates the feasibility of these ideas.
منابع مشابه
Parallel tetrahedral mesh adaptation with dynamic load balancing
The ability to dynamically adapt an unstructured grid is a powerful tool for ef-ciently solving computational problems with evolving physical features. In this paper, we report on our experience parallelizing an edge-based adaptation scheme, called 3D TAG, using message passing. Results show excellent speedup when a realistic helicopter rotor mesh is randomly reened. However, performance deteri...
متن کاملNeighborhood communication paradigm to increase scalability in large-scale dynamic scientific applications
This paper introduces a general-purpose communication package built on top of MPI which is aimed at improving inter-processor communications independently of the supercomputer architecture being considered. The package is developed to support parallel applications that rely on computation characterized by large number of messages of various sizes, often small, that are focused within processor ...
متن کاملFast Finite Element Method Using Multi-Step Mesh Process
This paper introduces a new method for accelerating current sluggish FEM and improving memory demand in FEM problems with high node resolution or bulky structures. Like most of the numerical methods, FEM results to a matrix equation which normally has huge dimension. Breaking the main matrix equation into several smaller size matrices, the solving procedure can be accelerated. For implementing ...
متن کاملParallel Tetrahedral Mesh Adaptation with Dynamic Load Balancing 1
The ability to dynamically adapt an unstructured grid is a powerful tool for efficiently solving computational problems with evolving physical features. In this paper, we report on our experience parallelizing azl edge-based adaptation scheme, called 3D_TAG, using message passing. Results show excellent speedup when a realistic helicopter rotor mesh is randomly refined. However, performance det...
متن کاملParallel 3D Adaptive Compressible Navier-Stokes Solver in GeoFEM with Dynamic Load-Balancing by DRAMA Library
Grid adaptation is a very useful method for applications with unstructured meshes but requires dynamic load-balancing for efficient parallel computation. In this study, a parallel 3D compressible Navier-Stokes code with adaptive hybrid meshes (epHYBRID) and parallel adaptation procedure (pADAPT) have been developed on GeoFEM parallel platform. The DRAMA library has been integrated into the pADA...
متن کامل